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Abstract. We give a description of Duchamp and Krob's extension of Mag- 
nus' approach to the lower central series of the free group to right-angled 
Artin groups. We also describe how Lalonde's extension of Lyndon words to 
the partially-commutative settings gives a simple algorithm to find a basis for 
consecutive quotients of the lower central series of a RAAG. 



1. Introduction 

One can often translate problems concerning Lie groups to the world of Lie 
algebras. When we linearise a problem our life is much easier: we understand 
vector spaces and their endomorphisms very well, and we may use our knowledge 
here to give us information about the underlying Lie group. Given a discrete group 
G, one may form a Lie Z-algebra by taking the direct sum J2ili 7i(^)/7i+x(G0) 
where 7i(G) is the ith term in the lower central series, and the bracket operation is 
given by taking commutators in G. In general, this Lie algebra may not give much 
information about G, but if G is a free group the picture is very nice indeed. The 
Lie algebra one attains is a free Lie algebra, and the structure theory of free Lie 
algebras not only allows us to obtain information about free groups, but Aut(F n ) 
and Out(F„) also. This correspondence is well-known, and is covered in detail by 
Magnus in Chapter 5 of [10] . The aim of this paper is to give a description of the 
analogous theory for right-angled Artin groups, or RAAGs. These results, as well 
as many of their proofs, are not new, however we feel that a unified summary of 
key parts of the papers of Duchamp, Krob, and Lalonde [21 El El El 13 will make a 
useful reference. 

We have attempted to make this work as self contained as possible. In particular, 
we do not assume any results concerning free Lie algebras, which allows the theory 
of free Lie algebras and the partially-commutative free Lie algebras studied here to 
be developed in parallel. This comes at the cost of assuming certain facts about 
the combinatorics of words in RAAGs. We feel that this is a reasonable trade-off. 

This algebraic approach to the study of the lower central series of a RAAG has 
much wider implications than the methods in this paper might suggest. The author 
used Duchamp and Krob's work in to give strong restrictions on how irreducible 
higher-rank lattices in semisimple Lie groups can act on right-angled Artin groups, 
and Linnell, Okun, and Schick used the fact the RAAGs are residually torsion-free 
nilpotent (also shown by this theory) as part of their proof of the strong Atiyah 
conjecture for RAAGs |S]. 

Let T be a graph with vertex set V and edge set E. Let t and r be the maps that 
send an edge to its initial and terminal vertices respectively. Throughout this paper 
we will work with a fixed right-angled Artin group determined by T and defined 
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like so: 

A r = (v G V|[t(e),T(e)] : e e £). 

We will assume L is finite with vertex set v\, . . . , v r . The paper is set out as follows: 
we start with a basic introduction to associative and Lie algebras and recount how, 
given a central series Q = {Gi}°l 1 of a group, one can build a Lie algebra Lg. This 
is a generalisation of the construction of the Lie algebra associated to the lower 
central series mentioned before. It is functorial in the sense that if you have two 
central nitrations Q — {Gi} and "H. = {Hi} of groups G and H respectively, and 
4> : G — > H is a homomorphism such that <f)(Gi) C Hi for all i, then there is an 
induced algebra homomorphism Lg — > L-u- 

In Section [3] we build up a host of partially- commutative objects associated to a 
right-angled Artin group. Of central importance is the free partially- commutative 
monoid M, which may be viewed as the monoid of positive elements in A^. We 
define U to be the free Z-module on M . U inherits a graded algebra structure, with 
the grading coming from word length in M. One can extend U to an algebra U°° by 
allowing infinitely many coefficients in a sequence of elements of M to be nonzero. 
U°° behaves very much like an algebra of formal power series. For instance, 1 + v, 
is a unit in U°° , with inverse 

(1 + Vi)" 1 = 1 - Vi + v ; 2 - v ; 3 H 

and if we define U* to be the group of units of U°° , the mapping Vi H> 1 + Vi gives 
an embedding 

At : A r -> U* , 

called the Magnus map. We define a sequence of subsets V = {Di}°^ 1 of Ay by 
saying that g 6 Di if and only if fi(g) is of the form: 

Ai(<?) = 1 + elements of U of degree > i. 

Theorem 14.111 For all k, the set Dk is a subgroup of Ar and these subgroups 
satisfy: 

(1) T> is a central filtration ofAr- 

(2) -Dfc+i < Dk and Dk/ Dk+\ is a finitely generated free abelian group. 

(3) 7 fe(^r) C D k . 

As a* is injective Ci k x L 1 Dk — {1}, and this fact combined with properties (1) and 
(2) imply that a right-angled Artin group is residually torsion- free nilpotent. If C 
is the central filtration given by the lower central series, then property (3) implies 
that we have a Lie algebra homomorphism Lq — > Lx>. We finish our study of the 
Magnus map by using it to give a new proof of the normal form theorem for words 
in right-angled Artin groups. 

U has an associated Lie algebra C(U) consisting of the elements of U and bracket 
operation [a, b] = ab — ba. In Section we study the Lie subalgebra Lr of C(U) 
generated by the set V = {vi, . . . , v r } by looking at Lalonde's description of the 
partially commutative free Lie algebra determined by the graph T [6, 7J. His con- 
struction goes as follows. One first defines a subset LE(M) c M known as the set of 
Lyndon elements of M. These have a very rigid combinatorial structure. In partic- 
ular there is a way of assigning a bracketing to each Lyndon element; given a subset 
X = {xi, . . . , x r } of a Lie algebra L, this bracketing induces a Z-module homomor- 
phism (f> x : Z[LE(M)] -)• L. When X = V. the induced map cj> v : Z[LE{M)] -)■ L r 
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is an isomorphism. This gives a basis of Ly as a free Z-module, and allows us to 
give a universal defining property of Lr: 

Theorem 15.231 Let L be a Lie algebra, and suppose that X = {x\, . . . , x r } is a 
subset of L that satisfies 

[xi,Xj] — when [vi,Vj] = 1. 

Then there is a unique algebra homomorphism ipx ■ Ly — > L such that 

(vi) = Xi for 1 < i < r. 

We use this in Section [6] to construct a chain of algebra homomorphisms 

Ly — y Lc — ^ Lx> — y Ly 

and show that the composition of the three maps is the identity on Lr- In fact: 

Theorem 16.31 Ly, Lq, and L-p are isomorphic as graded Lie algebras. Further- 
more, the central filtrations C and T> are equal, so that 7fc(Ar) = Dk for all k > 1. 

We are now able to use Lyndon elements and Lr to describe the lower central 
series of Ay in more detail. For instance, Proposition 14. 1 il now implies: 

Theorem 16.41 IfkeN, then 7fc(Ar)/7fc+i(^4r) is free-abelian, and Ay /7fc(Ar) is 
torsion-free nilpotent. 

A wonderful aspect of Magnus' approach to the study of free groups is how nicely 
the overall structure of his work translates to right-angled Artin groups. An avid 
reader is encouraged to compare Section @] of this paper with Section 5.5 of |10) . 
The statements contained in this paper are adapted to deal with the more general 
setting of RAAGs, however very little work needs to be done in ensuring the proofs 
then follow through as well. 

The author would like to thank Dawid Kielak for a series of helpful comments. 

2. Associative algebras, Lie algebras, and central filtrations 
An i?-algebra is a (left) _R-module A equipped with a bilinear map: 

_ • _ : A x A -> A, 

which we call multiplication. A is associative if multiplication is associative, so 
that for all a, b, c G A: 

(a ■ b) ■ c = a ■ (b ■ c) 

In this case we may ignore the brackets when multiplying elements, and furthermore 
we will often write a ■ b as simply ab. We say that A is Lie algebra if it satisfies the 
following pair of identities: 

(1) a-a = 

(2) a-(b-c) + b-(c-a) + c-(a-b) = 

Equation ([2]) is called the Jacobi identity. In this case, we usually call multipli- 
cation the bracket operation, and use [a, b] rather than a ■ b. Given any associative 
algebra A we may form a Lie algebra C(A) consisting of the elements of A with the 
bracket operation 

[a, b] = a ■ b — b ■ a. 

Given a subset S C Awe define (S) to be the smallest subalgebra of A containing S. 
We say that (S) is the subalgebra of A generated by S, and if (S) =Awe say that S 
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generates A. We say that S is a basis of A if A is free as an i?-module on the set S. 
A map <j) : A — > B is an algebra homomorphism if </> respects multiplication and the 
-R-module structure of A and B. If S generates A then <fi is uniquely determined by 
where it sends S. If A and B are associative, then a morphism <f> : A —t B induces 
a morphism C(4>) : C(A) — > C(B) (C is a functor from the category of associative 
algebras to the category of Lie algebras). If U and V are two subalgebras of A, 
define the algebra U.V to be the linear span of the set {u.v : u G U,v G V}. We 
recursively define U k = U.U . We say that an algebra A is graded if there exist 
subspaces Ai of A indexed by N such that A = ®°^ ^ an d ^i-A? C for all i, j. 
If ®i*LoAi is a grading of an associative algebra A, then (B^ Ai is also a grading of 
the associated Lie algebra C(A). A homomorphism <f> : A — > B of algebras is graded 
if A and B are graded and <j>{Ai) C Bi for all i € N. 

2.1. Lie algebras from central filtrations. Let G be a group. Let = {Gfe}fe>i 
be a sequence of subgroups of G such that for all k,l: 

(Fl) Gi = G, 
(F2) G fe+1 < G fe , 
(F3) [G fc ,G ; ] cG fe+; . 

We say that Q is a central filtration, or a central series of G. The above conditions 
imply that Gk <! G and Gfc+ 1 < G^ for all fc. The main construction in this section 
is a Lie algebra Lg built out of the consecutive quotients Gk/Gk+i of Q. 

One example of a central filtration is 7(G) = {7fc(G)}fc>i, the lower central series 
of G. This is defined recursively by 71(G) — G, and 7^+1 (G) = [G,7fe(G)]. Where 
it is clear which group we are using, we shall simply write jk (or 7) rather than 
7fe (G) (or 7(G)). 

We shall provide a proof that 7 is a central filtration in Proposition 12.31 We 
first have to take a short detour to look at some commutator identities. We use 
the convention that for x, y 6 G we have [x,y] = xyx^y -1 , and for conjugation 
we write v x = yxy^ 1 . 

Lemma 2.1. Let x,y,z be elements of G. Then the following identities hold: 

(3) x y = [y,x].x 

(4) [xy,z] = x [y,z].[x,z] = [x, [y, z]].[y, z].[x, z], 

(5) [x,yz] = [x,y]. y [x,z] = [x,y].[y, [x,z]].[x,z], 
As well as the Witt-Hall identity: 

[[x,y}, y z].[[y,z}/-x}.[[z,x}, x y] = 1. 

The reader should be aware that the above equations are different to those 
that occur in many group theory text books; the commutation and conjugation 
convention we use is set up for left, rather than right, actions. The Witt-Hall 
identity implies the following theorem: 

Theorem 2.2 (Hall, 1933). Let X, Y and Z be three normal subgroups of G. Then 
[[X,Y],Z] c [[Y,Z],X].[[Z,X],Y] 

Proof. If x G X, y G Y and z G Z , then as X and Y are normal, we have 
z x G X and x y G Y. Therefore the Witt-Hall identity implies that [[x, y], y z] G 
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[[Y, Z] , X] .[[Z, X] , Y] . As Z is a normal subgroup of G we may replace z with y 1 zy 
to show that [[a;, y], z] G [[Y, Z] , X] . [[Z, X], Y], and the result follows. □ 

We may now prove the previously promised result: 

Proposition 2.3. The lower central series is a central filtration ofG. 

Proof. (Fl) holds by definition of the lower central series. The second is standard 
- a simple induction argument shows that 7^ < G, therefore if x G G and y G jk 
we have [x,y\ = x y.y~ 1 G 7k. As jk+i is generated by elements of this form, 
7fc+i < 7k, and (F2) also holds. We are left to show that 

[7k, 7*] C 7fc +i 

for all fc, L We allow I to vary and proceed by induction on k. Note that [71, 7;] = 
7/+i by definition. For the inductive step, suppose that [7k-i,7i] = [7/,7fe-i] C 
7fc +; _i for all I. Then by Theorem [Q 

[7k>7i] = [[7i,7fc-i],7i] 

C [[7fe-i,7/],7i].[[7/,7i],7fe-i] 
C [7fc+i_i,7i].[7i + i,7k-i] 
C lk+i- 

Hence the lower central series satisfies (Fl), (F2), and (F3) and is a central filtration 
of G. □ 

The identities (j4|) and (J5j) imply that if G has a generating set {x±, . . . , x r } then 
any consecutive quotient 'jk{G)/^/k+i(G) of terms in the lower central series is gen- 
erated by elements of the form [xi 1 , [xi 2 , [■ ■ ■ [xi k l , Xi k ] ■ ■ •]]].7fe+i(G). In particular: 

Proposition 2.4. If G is generated by {x±, . . . , x r } then £ 7 (g) * s generated by 
{x 1 j 1 (G),...,x r 71(G)}. 

Now let Q — {G;}i>i be any central filtration of G. Let Lg^ — G^/Gi+i. As 
[Gi,Gi] C Gn C Gi+i each Lg^ is an abelian group, therefore we can form a Z- 
module Lg; = ®iL\Lgj. Any element in Lg is of the form Y^i x iGi+i, where each 
Xi G Gi and only finitely many Xi are not equal to the identity. As we are in the 
abelian setting we will often switch between additive and multiplicative notation. 
For instance, nx z G i+ i = x?G i+ i, and XiGi+i - yiG i+ \ = x i y~ 1 G i+ i in Lg. We 
write 

x = y mod Gi 

if xG t = yG t . 

Proposition 2.5. The bracket operation 

[^2x i G l+ i,^2y j G J+ i] = Y).Xi,yj]Gi +j+1 

i j i,j 

gives Lg the structure of a graded Lie Z-algebra. 

Proof. We need to show that the bracket operation is well-defined, bilinear, and 
satisfies the Lie algebra axioms (fT]) and $Z$i from Section[2] First note that if x G 7,:, 
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y G Gj,and z G Gj+i then [x, [z,y]] 6 G2i+j+i and [z,y] £ Gi+j+i. Therefore by 
Equation (j4|) of Lemma \2A\ we have 

[zz,?/] = [x, [z, y]].[z, y].[x, y] 
= [x,y] mod G i+j+1 . 

Hence the choice of coset representatives in the left hand side of the product does 
not affect the bracket operation. Similarly, Equation (JSJ shows that the choice of 
coset representatives in the right hand side of the bracket does not affect the bracket 
operation, so the bracket operation is well-defined. We may also use Equation (j4|) 
to show that if x, y G Gi and z G Gj then 

[xy, z] = [x, z] + [y, z] mod G l+j+ i, 

which gives linearity of the bracket operation in the left hand side, and linearity in 
the right hand side follows in the same way. For the first of the Lie algebra axioms: 

[^XiGi+x^XjGj+i] = ^[x^XjjGi+j+i 

i j i-j 

= y~"}xi,Xi]G 2 i+i + ^2([xi,Xj] + [xj,Xi])G i+ j +1 

i i=/Lj 

= 

as = 1 and = [xj^i]^ 1 for all To prove the Jacobi identity, we 

first note that if x € Gi, y £ Gj and z G Gk then 

[[x,y], v z] = [[x,y],[y,z]z] by© 

= [[x,y], [y,z]].[[y,z], [[x,y],z]].[[x,y],z] by © 

= [[x, y],z] mod Gi+j+k+i, 

and similarly we have: 

[[z/,2], z a:] = [fe/i*],^] mod Gi+j+k+i 
[[z,%], x y] = [[z,x],y] mod G i+j+k+ i. 
The Witt-Hall identity of Lemma 12.11 then implies that 

[foy],^] + + 2/] = mod Gi+j+k+i, 

and the Jacobi identity for a general triple of elements in Lg follows. □ 

We finish this Section with a useful observation: 

Proposition 2.6. Let Q = {Gi} and % = {Hi} be central filtrations of groups G 
and H respectively. Let <f> : G — > H be a homomorphism such that 0(G,-) C 4>{Hi) 
for all i G N. Then <p induces a graded Lie algebra homomorphism $ : Lg — > Lu 

Proof. Define &(J2i x iGi+i) = J2i <P( x i)Hi+i. As </>(Gj) c Hi, this map is well- 
defined, and the fact that is a homomorphism ensures that the map $ is a graded 
algebra homomorphism. □ 

3. The cast 

In this section we introduce a host of partially-commutative structures associated 
with Ay- 



THE LOWER CENTRAL SERIES OF A r 



7 



3.1. The monoid Mr and algebra Ur- Let W(V) be the set of (positive) words 
in {vi, . . . , v r }. The empty word is denoted by or 1. We write \w\ to denote the 
length of a word in W(V). We define \\w\\, the multidegree of a word w = ■ ■ ■ 
to be the element of N r with ith coordinate given by 



Pi =i 

If w, w' G W(V), we say that w w' if there exist 101,102 G W(V) and Vi,Vj G Ar 
such that [vi, Vj] = 1 and 



We then define an equivalence relation on W(V) by saying that w ~ w' if there 
exist wi,...,w n G W(V") such that 

W = Ml O W 2 f> • ' ■ O W n = to' 

Let Mr = W(V)/ ~. Let «) be the equivalence class of w under the equivalence 
relation ~ . If toi ~ w[ and 102 ~ w 2 then wiio 2 ~ w'iW 2 ., therefore multiplication 
of words in W(V) descends to a multiplication operation on Mr, with an identity 
element given by the equivalence class of the empty word. Similarly, if w ~ w' then 
I to I = \w'\ and ||w|| = |w'||, so we may define the length and multidegree of an 
element m G Mr to be the respective length and multidegree of a word in W(V") 
representing m. Length and multidegree are additive with respect to multiplication, 
so that if mi, m 2 G Mr we have: 



This gives the free Z-module on Mr a graded algebra structure in the following 
way: 

Proposition 3.1. Let Ur be the free Z-module with a basis given by elements of 
Mr- Let Ur,i be the submodule of Ur spanned by the elements of Mr of length i. 
Then Ur — ®^ Ur,i , and multiplication in Mr gives Ur the structure of a graded 
associative Z-algebra. 

As we will be keeping the graph T fixed throughout, we will refer to Mr as M, Ur 
simply as U, and a graded piece as Ui rather than Ur,i- We will distinguish elements 
of U from Ar by writing positive words in {vi, . . . , v r } rather than {vi, . . . , v r }. 

3.2. U°°, an ideal X, and the group of units U*. Let U°° be the algebra 
extending U by allowing infinitely many coefficients of a sequence of positive el- 
ements to be non-zero. Any element of U°° can be written uniquely as a power 
series a = J2iLo a «> wnere a i is an element of Ui. We say that dj is the homogeneous 
part of a of degree i, and ao is the constant term of a. Each ai is a linear sum of 
elements of Mj, so is of the form ai = ^2 meM . A m m, where A m G Z. If a = J]fco a i 
and b = X)So ^ then the homogeneous part of a. b of degree i is 




W = WiViVjW2 



WiVjViW 2 - 



|mi.ra 2 | = \nii\ + \m 2 \ 
||mi.m 2 || = ||mi|| + ||m 2 || 
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If <x'°), a( 2 \ ... is a sequence of elements of U°°, then the sum Y^=o a ^ 
does not always make sense. However, if the set 

S t = {n : af > + 0} 

is finite for all i we define X^^Lo a ^™' ) *° ^ e ^ ne element of U°° with homogeneous 
part of degree i equal to 

E(n) 

Let X be the ideal of U°° generated by Vi, . . . , v r . Alternatively X is the set of 
elements of U°° with a trivial constant term. In a similar fashion, X n is the ideal 
of U°° containing all elements a £ U°° such that = for all i < n. 

Let U* be the group of units of U°°. One can show (cf. Proposition 14. 2[) that 
a £ U* if and only if a = ±1 + x for some x £ X. Note that this is much larger than 
the group of units of U : there is an embedding of At into U* called the Magnus 
morphism, or Magnus map. 

4. The Magnus map 

To make U°° easier to work with, we'd like to treat it as a (noncommutative) 
polynomial algebra. Specifically, we'd like to have an idea of 'substitution' of el- 
ements of U°° 'into other elements of U°°\ For instance, given a positive word 
w = v pi . . . v Pk in W(y) and Qi, . . . , Q r in U°° we may define w(Qi, . . . , Q r ) — 
Q Pl ■ ■ ■ Q Pk £ U°° . Suppose that Q\, . . . , Q r satisfy 

(6) QiQj = QjQi for all i,j such that = 1. 
If w and w' are words such that w w' then 

w(Q u ...,Q r )=w'(Q 1 ,...,Q r ). 

It follows that if w and w' represent the same element of M, the above equality 
also holds. Therefore we may define m(Qi, . . . , Q r ) = w(Q\, . . . , Q r ), where w is 
any word in the equivalence class m. This definition respects multiplication in M, 
so that for mi , m,2 £ M we have: 

(7) mi(Qi, . . . , Q r )m 2 (Qi, ■ ■ ■ , Qr) = m 1 m 2 (Qi, Q r )- 

We can't quite substitute variables in any element of U°° with this level of 
generality; for example it is not possible to set x = 1 in 

1 + x + x 2 + x 3 H . 

However, as long as Q%, . . . , Q r have a trivial constant part (in other words they 
all lie in the ideal X) this problem does not occur. 

Proposition 4.1. Let Qi, . . . ,Q r be elements of X which satisfy condition ([6]). 
Then the mapping 

Vi Qi 

may be extended to an algebra morphism <f> : U°° — > U°° . 
Proof. Let a — X^o a »' w ith = X^mGM ^m TO - We define: 

<M a i) = X! ^mTn(Qi,...,Q n )- 
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If \m\ = i then as Qj £ X for all j, it follows that m(Qi, . . . , Q r ) lies in X 1 . 
Therefore the smallest nonzero homogeneous part of (f>(a,i) is of degree at least i. 
Hence the the sum 4>(a) = X)°=i 4>{ a i) is weu defined. It is clear from the definition 
that 4> is well-behaved under addition and scalar multiplication. Equation ([7]) tells 
us that 4> also behaves well under multiplication, and is an algebra homomorphism. 

□ 

Such substitutions make our life much easier when computing equation in U°°; 
this is exemplified by the following three propositions: 

Proposition 4.2. If a is of the form a = 1 + X)i=i a i' then a £ U* and 

oo 

a -1 = 1 - (ai + a 2 H ) + (ai + a 2 H ) 2 - . . . = 1 + q. 

i=i 

-ffere ci = — ai and c,; = — X^=o c j a «-j = — Sj=i a j c i-j recursively. 

Proof. One first checks that if a = 1 + v, then the element a -1 = 1 — v, + Vj 2 — • • • 
satisfies a.a^ 1 = a _1 .a = 1. We then attain the general formula for an element 
of the form a = 1 + x with x £ X by applying the algebra homomorphism given 
by Proposition 14.11 under the mapping Vi i— > x for all i. The recursive formula is 
obtained by equating homogeneous parts in the equation a~ 1 .a = a.a^ 1 = 1. □ 

Proposition 4.3. Let x, y £ X Then the following formulas hold: 

oo 

(8) (1 + a:)(l + y)(l + x)- 1 =l + y + ( X y- yx) ^(-1) V 

i=0 

oo 

(9) (1 + x)(l + y)(l + x)-\l + y)- 1 = 1 + (xy - yx) ^ (-l^'arV 

i,j=a 

Proof. As in the proof of Proposition 14.21 we first note that these identities hold 
for x — Vj and y = vj for any i and j. For the general case, we wish to apply 
Proposition 14.11 If xy — yx then we may pick any i and j and study the algebra 
homomorphism induced by the mappings Vi \— > x, vj t— > y, and Vk <-> when 
k 7^ If xy ^ yx then in particular Ay is not abelian: in this case pick vertices 
Vi and Vj such that [vi, Vj] ^ 1, and use the same map as above. □ 

Proposition 4.4. The mapping Vi i— > 1+Vj induces a homomorphism fi : Ay — > U* . 

Proof. The mapping H> 1 + v; induces a homomorphism ~p : F(V) — y U*. If 
[^i,^] = 1 in Ay then vivj — vjvi = in U°°, therefore by Equation (|9]), relations 
in the standard presentation of Ay are sent to the identity in U* , and JL descends 
to a homomorphism \x : Ay — > U*. □ 

fi is the Magnus map, and is the central object of study in this section. Our first 
task is to gain some understanding of the image of a generic element of Ay under 
fi. 

Definition 4.5. We say that an element m £ M is square-free if there exists no 
word w £ W(V) representing m and an element v £ V(T) such that vv occurs as a 
subword of w. 
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We will now relate square-free elements of M to reduced words representing ele- 
ments of Ay. (Note that our words representing elements of Ar are in W(V U V~ x ) 
rather than just 

Definition 4.6. Let g G Ar and suppose that w = v p \ ■ ■ ■ is a word representing 
g . We say that w is fully reduced if ej ^ for all i and for all i, j such that v Pi = v Pj 
there exists i < I < j such that [v Pi ,v pl ] ^ 1. 

We define three moves on the set a words of the form w = v?} ■ ■ ■ : 

PI Pk 

(Ml) Remove v p \ if a = 0. 

(M2) Replace the subword Up*Wp*+J with v^. +e ' +1 if pj = Pi+i- 

(M3) Replace the subword v^/v^+l with Wp*+JWp* if = 1- 

Given any word w representing g we may find a fully reduced representative of g 
by applying a sequence of moves of the form (Ml), (M2), and (M3). Moves of type 
(M3) are called swaps. If w = v^v^ ■ ■ -v p k k is fully reduced then v pi v p2 • • • v Pk 
is square-free. The following key lemma shows that we can find this square-free 
form in the fcth homogeneous part of fi(g). We will use n(g)i to denote the ith 
homogeneous part of fi(g). 

Lemma 4.7. Let g be a nontrivial element of At. There exists k 6 N such that k 
is the largest integer such that there is a square-free element m £ Mk with nonzero 
coefficient X m in the decomposition of fi(g)k- This element is unique. Furthermore, 
if v p \v p 2 2 •••Vp' l is a fully reduced representative of g then I = k, v pi • • • v Pl = m, 
and ei ■ ■ ■ ei — X m . 

Proof. By an induction argument on ei , we have 

fJ,(Vp\) = 1 + ejV Pi + v Pi 2 Mi 

for some Ui G U*. Therefore if v^v^ ■ ■ -v^ is a fully reduced representative of g, 
we have: 

Ms) = M«£)M»£) •••/«) 

= (1 + eiv pi + v pi ui)(l + e 2 v P2 + v^ 2 m 2 ) ■■•(! + e fe v Pk + ^u k ). 

In this expansion we see that any positive element occurring with length greater 
than k must contain v p . as a subword for some i, and the only element of length 
k without such a subword is m = v pi • • v Pk , with coefficient A m = t\ ■ ■ ■ e^. As 
fi(g) is independent of the choice of fully reduced representative of g, every fully 
reduced representative . . . must satisfy I — k, with v qi • • • v qi = m and 
/!•••/; = A m . ' □ 

We have shown that for every nontrivial g £ Ap there exists k > such that 
n(g)k is nontrivial. 

Corollary 4.8. The homomorphism fi : Ar — > U* is infective. 

We may now use fj, to study the lower central series of Ap. 

Definition 4.9. Let g G Ar- We define the derivation 5(g) of g to be equal to 
ti(g)k, where k is the smallest integer > 1 such that fi(g)k ^ 0. If no such k exists, 
then g = 1 and we define 5(g) = 

The derivation satisfies the following properties: 
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Lemma 4.10. Let g,h 6 Ar and suppose that 8(g) — (Jt(g)k and 5(h) = fi(h)i. 

(1) For all integers n, 5(g n ) = nji(g)k- 

(2) Ifk<l then 5{gh) = 5(hg) = fi(g) k . 

(3) If k = I and (J,(g)k + mC 1 )/ then 

5(gh) = 6{hg) = n(g)k + mOV 

(4) If k = I and n(g)k + mC 1 )/ = i/ien either 

gh = l or5(gh) E X k+1 . 

(5) If fi{g) k fi(h)i - (j,(h)ifj,(g)k ^ then 

S(\g, h]) = n(g)kK h )i - v( h )iK9)k- 

(6) // li(g)kfJ>(h)i - ^{h)i^(g) k = £/ien either 

[ 9 ,h]=0 orS([g,h])eX k+l+1 . 

Proof. Parts (2) , (3) and (4) follow from standard properties of multiplication in 
U°° . Part (1) follows from part (3), an induction argument on n > 0, and induction 
on n < 0. Parts (5) and (6) follow from Equation (jjJJ) in Proposition 14.31 □ 



Let Dk — {g G Ar : /u(flOz = if < I < k}. Alternatively, Dk is the set of 
elements g € Ar such that either g = 1 or 6(g) € X h . 

Proposition 4.11. For all k, the set Dk is a subgroup of Ar and these subgroups 
satisfy: 

(1) T> = {Di}°^ 1 is a central filtration of Ar- 

(2) Dk/Dk+i is a finitely generated free abelian group. 

(3) j k (A T ) cD k . 

Proof. Parts (2)-(4) of Lemma [4.101 imply that is a subgroup of ^4r- By def- 
inition, D\ = Ay and Dk+i < D k for all k. Also, if g E Dk and h € -D;, then 
[g,h] 6 -Dfc+z by parts (5) and (6) of Lemma [4.101 Therefore V = {Di} satisfies 
the requirements (Fl), (F2) and (F3) given in Section |2~T1 and is a central filtration 
of Ar- For part (2), we define the map <p : Dk — > Uk by defining <fi(g) — fJi(g)k- 
Equivalently: 

S{g) jf5(g)=n(g) k 
otherwise, when S(g) € X k+1 . 

Parts (2)-(4) of Lemma [4. 101 imply that is a homomorphism to Uk, with kernel 
Dk+\. Therefore the quotient group Dk/Dk+i is isomorphic to a subgroup of Uk- 
As Uk is a finitely generated free abelian group, so is Dk/Dk+i- We prove part (3) 
by induction on k. First note that Ar = D± = 71 (Ar)- Then 7^ C Dk implies that 
7fc + i = [7i,7fe] C [D x ,Dk] C Dk+i by part (1). □ 

In particular, Proposition 14.111 tells us that the subgroups Dk form a central 
filtration of Ar- Later we shall show that Dk = jk(Ar), however this is much 
harder work. As P\°^ 1 Di = {1}, part (3) of Proposition [4~TTI implies: 

Corollary 4.12. The intersection D^^Ar) = {1}. 

We finish this section with a proof of a normal form theorem for elements of Ar- 
This is reasonably well-known; Green's thesis [4], contains a combinatorial proof 
involving case-by-case analysis. Green's work also extends more generally to graph 
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products of groups. We give a proof for RAAGs using the Magnus map. The first 
step is an immediate consequence of Lemma 14.71 

Proposition 4.13. Let g £ Ay- Let w = v p ^ ■ ■ -v^ and w' — ■ ■ -v?* be two 
fully reduced representatives of g. Then k = I. 

In fact, we can prove something much more detailed: 

Theorem 4.14. Let q £ Ar. Let w = vf} ■ ■ ■ vf. h and w' — vl 1 ■ ■ ■ v'„ k be two fully 

^ PI Pk Hi Hk JO 

reduced representatives of g. Then we may obtain w from w' by a sequence of swaps. 
(Moves of the form v^Vp^l M> Wp'+J^p* when [v Pi ,v Pi+1 ] = 1). 

Proof. We proceed by induction on k. We first look at the element v pi ei g £ Ap. 
Note that v p ^ ■ ■ ■ v p k k and v pi ei v^ ■ ■ ■ w£* are two representatives of v~^g, and the 
former representative is fully reduced. Therefore by Proposition 14.131 the latter 
cannot be fully reduced, so there exists / such that qi — p\ and [v Pl ,v qi ] = 1 for 
i < I. If /; ^ ei, then 

71/1 . . .71^ ei . . . 71 f k 
u qi u qi u qk 

is a fully reduced representative of v^ 1 <?, however this also contradicts Proposition 
14.131 Therefore e\ — /;, and after applying a sequence of swaps to w' we may 
assume that v pi = v qi and e\ = f\. By induction, v p 2 2 ■■■v p k may be obtained 
from . . . v h \yy a sequence of swaps, therefore w may be obtained from w 1 by a 
sequence of swaps. □ 

Given g £ Ar, let init(g) (respectively term(g)) be the set of vertices of T 
that can occur as the initial (respectively terminal) letter of a fully reduced word 
representing g . We say that g is positive if g = 1 or g can be written as a product 
v< \ ' ' ' v< k w ith ei > for all i. As any two fully reduced representatives may be 
obtained from each other by a sequence of swaps, we have the following immediate 
corollaries: 

Corollary 4.15. For any g £ Ay \ {1}, the sets init(g) and term(g) form cliques 
in r : any pair of vertices in init(g) or term(g) commute. 

Corollary 4.16. The monoid M is isomorphic to the set of positive elements of 
Ay under multiplication. 

5. Lyndon elements of M 

In this section we will study the Lie subalgebra of C(U) generated by the set 
{vi, . . . , v r }, which we call Ly- The approach is as follows: we first introduce a 
subset of M called the set of Lyndon elements, LE(M). We describe a method for 
supplying each Lyndon element with a bracketing. If L is a Lie algebra and X — 
{xi, . . . ,x r } C L then this bracketing induces a homomorphism (as Z-modules) 
4>x ■ Z[LE(M)] — > L. In the case that X = {vi, . . . , v r } C Ly we call this induced 
homomorphism t, and show that I is bijective. Thus we obtain a basis of Ly in 
terms of bracketed Lyndon elements. If X C L satisfies 

[xi,Xj] = if [vi,Vj] 

then we show that <\>x^ x ■ Ly — > L is an algebra homomorphism taking Vi to xi. 
This property will then be used in the next section to show that Ly and the lower 
central series algebra of Ay are isomorphic. 
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We deviate here from the approach in Magnus, and instead follow the paper of 
Lalonde [6] . The analogous free group version is contained in Chapter 5 of [9] , and 
we must start in this world. We first define a lexicographic order on W(V): 

Definition 5.1. The lexicographic ordering on is the unique total order < 

on W(V) that satisfies the following: 

(1) For any nonempty word w, we have < w. 

(2) If wi and W2 are distinct nonempty words and x,y G W(V) such that 
w\ — ViX and W2 — Vj-y, then w\ < W2 if either 

(a) i < j or: 

(b) i = j and x < y. 

In particular, < v\ < V2 < ■ ■ ■ < v r . We state two basic properties of this 
order: 

Lemma 5.2. Let x,y,z G W(V). 

• if y < z then xy < xz 

• if \ x \ > \y\ and % < V then xz < yz 

The above lemma remains valid if we replace all occurrences of strong inequalities 
with weak inequalities. The natural projection tt : W(V) — > M , when coupled with 
the ordering of W(V r ), gives us a way of choosing a representative in W(V) for each 
m G M : 

Definition 5.3. Let m G M. Then we define std(m) € W(V), the standard repre- 
sentative of m to be the largest element of ir~~ 1 {m} with respect to the lexicographic 
order. 

We then define a total order on M as follows: if a, b € M we say 
a < b if and only if std(a) < std(b). 
In view of Lemma 15.21 the following is true: 

Lemma 5.4. Let a,b,c G M 

• std(ab) > std(a)std(b) > std(a) 

• If b < c then std(a)std(b) < std(a)std(c) 

• If \ a \ > \b\ and a <b, then std{a)std{c) < std{b)std{c) 

5.1. Lyndon words. We now describe the notion of Lyndon words. These were 
first introduced by Chen, Fox, and Lyndon in pQ. In this paper, the authors show 
that in the free group case, the groups D n introduced in the last section are equal 
to the lower central series of F n , and they give an algorithm to determine a presen- 
tation of a consecutive quotient 7 n /7„ + i of the lower central series for any finitely 
presented group. This algorithm is quite complicated, however we shall use the 
notion of Lyndon elements in M, introduced by Lalonde in [6], to give a simple 
algorithm to describe 7 n /7n+i in a given right-angled Artin group. Chen, Fox, and 
Lyndon also relate coefficients of elements in (i(g) to Fox derivatives. Unfortunately 
these have no natural analog in the partially commutative setting. 

We say that wi and u>2 are conjugate in W(V) if there exist x,y G W(V) such 
that w± = xy and W2 — yx. Alternatively, w\ and W2 are conjugate if they are 
conjugates in F n in the usual sense, where W(V) is viewed as a subset of F n . The 
conjugacy class of w in W(V) is the set of all elements conjugate to w in H^(V). A 
word w is primitive if there does not exist x, y G W A (^)\{0} such that w — xy = yx. 
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Definition 5.5. w G W(V) is a Lyndon word if it is nontrivial, primitive and 
minimal with respect to the lexicographic ordering in its conjugacy class. 

Example 5.6. If V = {vi, V2,v 3 , v^} then Vi is a Lyndon word for all i, and ViV2Viv 3 
and V1V1V2 are Lyndon words. ViVi is not a Lyndon word as it is not primitive, and 
v\v 3 v\V2 is not a Lyndon word as it is not minimal in its conjugacy class (viV2Viv 3 
is). 

There is an assortment of equivalent definitions of Lyndon words. 

Theorem 5.7 (pQ, Theorem 1.4). Let w G W(V). The following are equivalent: 

(1) w is a Lyndon word. 

(2) For all x, y G W(V) \ {0} such that w — xy , w < y. 

(3) Either w — Vi for some i or there exist Lyndon words x and y with x < y 
such that w = xy. 

The third of these characterisations is particularly appealing, as it allows one to 
build up a list of Lyndon words recursively. 

Example 5.8. If V — {i>i, v%, v 3 }, then the Lyndon words of length less than or 
equal to 3 are: 

vi, V2, v 3 , 

V1V2, V1V3, v 2 v 3 , 

V1V1V2, V1V1V3, ViV 2 V 3 , V 2 V 2 V 3 , V!V 2 V2, Wl«3«3, V 2 V 3 V 3 . 

Note that the decomposition of a Lyndon word of length > 1 as a product of 
two smaller Lyndon words assured to us by part (3) of Theorem 15.71 is not always 
unique. In this example v\V2V 3 may be decomposed as v\.V2V 3 and v\V2-v 3 . 

V2 

v 3 

Figure 1. A small example graph L. 

5.2. Lyndon elements. Lyndon elements are the natural generalisations of Lyn- 
don words to the partially commutative setting. Defining conjugation here is more 
tricky. We first say that two elements mi, ni2 of M are transposed if there exist 
x, y G M such that mi = xy and m2 = yx. Unfortunately transposition is not an 
equivalence relation; if F is the graph shown in Figure [Q then 

V 2 V!V 3 Straus. ViV 3 V 2 = ViV 2 V 3 ^trans. V 3 ViV 2 , 

however v 3 V\V2 cannot be obtained from V2V\v 3 by a single transposition. We 
therefore say two elements of M are conjugate if one can be obtained from the 
other by a sequence of transpositions. Equivalently, two elements are conjugate in 
M if and only if they are conjugate in Ar in the group theoretic sense (when M 
is viewed as a subset of Ar). The set of all elements in M conjugate to m is its 
conjugacy class. We say that m is primitive if there do not exist nontrivial x and 
y in M such that m = xy — yx. 
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Definition 5.9. m G M is a Lyndon element if it is nontrivial, primitive, and 
minimal with respect to the ordering of M in its conjugacy class. 

Given g £ Ar, we remind the reader that init(g) is the set of vertices that can 
appear as the initial letter in reduced words representing g. 

Proposition 5.10 ([5], Corollary 3.2). If m is a Lyndon element, then init(m) is 
a single vertex. 

Given m 6 M, we say that Vi G C( TO ) if either Vi G supp{m) or there exists 
Vj G supp(m) such that [vi,Vj] ^ 1. Equivalently Vi G C( TO ) if an d on ly if either 
V{ G supp{ni) or Vim ^ mvi. In a similar fashion to Lyndon words, there is a 
selection of equivalent definitions of Lyndon elements. 

Theorem 5.11 ([5], Propositions 3.5, 3.6, and 3.7). Let m G M . The following 
are equivalent. 

(1) m is a Lyndon element. 

(2) For all x,y G M \ {1} such that m = xy , m < y. 

(3) Either m — 1 or there exist Lyndon elements x,y such that x < y, 
init(y) G C(x) and m — xy. 

(4) std(m) is a Lyndon word. 

Once again, the third part of the classification gives a simple recursive process 
for writing down Lyndon elements. 

Example 5.12. If T is the small example graph of Figure[T] then the Lyndon elements 
of length < 3 are: 

vi, v 2 , v 3 

VlV 2 , ViV 3 

V1V1V2, V1V1V3, V1V2V2, V1V2V3, V1V3V3 

The words given here are a subset of the set of Lyndon words on {v\, V2, V3}. So 
for example, by condition (3) of Theorem 15.111 the element V2V3 does not appear 
in this list as V3 G" £("i>2) = {v\, U2}. As with Lyndon words, the decomposition of a 
Lyndon elements of length > 1 as a product of Lyndon elements is not necessarily 
unique. In this example V1V2V3 has two possible decompositions as Viv 2 .V3 and 

V1V3-V2- 

5.3. Standard factorisation. We now give each Lyndon element a unique 'brack- 
eting'. If m is a Lyndon element of length greater than 1, there may exist many 
pairs of Lyndon elements x and y such that m — xy. If y is minimal in the lexi- 
cographic ordering out of all such pairs, we say that S(m) — (x, y) is the standard 
factorisation of m. The standard factorisation behaves well with respect to stan- 
dard decompositions: 

Theorem 5.13 ([7], Proposition 2.1.10). If S(a) — (x,y) is the standard factori- 
sation of a, then std(a) — std(x)std(y). 

By part 4 of Theorem 15.111 if S(a) = (x,y) then std(a) = std(x)std(y) is a 
Lyndon word, and is strictly less than its nontrivial conjugates, hence 

std(x)std(y) < std(y)std(x). 

We shall use this trick repeatedly in the work that follows. There is one final 
combinatorial fact we need before we can move on: 
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Theorem 5.14 ([7], Proposition 2.3.9). If a andb are Lyndon elements with a <b 
and init(b) £ C(°); then S(ab) = (a,b) if and only if \a\ — 1 or S(a) = {x,y) and 

y>b. 

Example 5.15. We now have a recursive way of giving a bracketing to any Lyndon 
element. Given m S M, take its standard factorisation S(m) = (a, b), and define 
the bracketing on m to be equal to [[a], [b]], where [_] denotes the bracketing on 
a and b respectively. In our small example graph, the only interesting case is 
std(v\V2V^) = V1V3V2 = std{viV3)std(v2). We then obtain the following bracketing 
on Lyndon elements of length 3: 

[vi,[vi,v 2 ]}, [vi,[vi,v 3 }}, [[V1,V 2 ],V2], [[vi,V3],V 2 ], [[vi,v 3 ),v 3 ] 

5.4. Basis Theorem. Let LE(M) be the set of Lyndon elements of M. Let 
Z[LE(M)] be the free Z-module with basis LE(M). 

Definition 5.16. Let L be a Lie algebra, and let X — {x±, x 2 , ■ ■ ■ , x r } be elements 
of L. Let (j>x ■ Z[LE(M)] — >• L be the Z-module homomorphism defined recursively 
as follows: 

4>x(yi) = Xi for all i 

(f>x(a) = [(f>x(x),<px{y)} if |o| > 1 and S(a) = {x,y). 

Example 5.17. Let Lr be the Lie subalgebra of C(U) generated by the set V = 
{vi,...,v r }. We attain a Z-module homomorphism (j>v ■ T\LE(M)] — > Lr- We 
write 4>v = £■ The map I can be thought of as the bracketing procedure for Lyndon 
elements described above. 

Proposition 5.18. For each a G LE(AI), there exists a subset I C M and a set 
of nonzero integers {ab}bei indexed by I such that 

£(a) — abb. 
bei 

Furthermore, a *E I with a a = 1, and for all b £ I we have \\b\\ = \\a\\ and b > a. 

Proof. We proceed by induction on |o|. If |a| = 1 then £(a) = a and we are done. 
Suppose that \a\ > 1. Let S(a) = (x,y) be the standard decomposition of a. By 
our inductive hypothesis we may write 

£(x) = a^b and £(y) = ^^/3 c c 
bei ce.J 
with b > x, c > y and a x = /3 y = 1. Then 

£(a) = [£(x),£(y)] 

= ^2 a b f3 c (bc-cb) 
bei.ceJ 

Then [|6c|| = ||c&[| = \\xy\\ = [|o||. Also, 

std(cb) > std{c)std{b) 

> std(y)std(x) 

> std(x)std(y) 
= std(a). 
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Hence cb > a for all b G I, c G J. If either b > x or c > y then 

std(&c) > std{b)std{c) 
> std(x)std(y) 
= std(a), 

Therefore bc> a for all 6, c. Also, cb > a and 6c = a if and only if b = x and c = y, 
so the coefficient of a in the above sum is 1. □ 

A consequence of the above theorem is that the image of LE(M) under t forms 
a linearly independent set. 

Corollary 5.19. The map I : Z[LE(M)] — > Lr is injective. 

We now go back to the more general situation. 

Lemma 5.20. Let L be a Lie algebra, and suppose that X = {x\, . . . , x r } is a 
subset of L that satisfies 

[xi,Xj] = when [vi,Vj] = 1. 

Suppose that a is a Lyndon element of M, and Vi G V such that [vi,a] = in U . 
If §x is defined as in Definition 15.161 then 

[<Ma),Mvi)]=0. 

Proof. We induct on the length of a. If a = vj for some j then [v^, Vj] = 1. Therefore 
[4>x(p)i4>x{vi)] = [xj,Xi] = 0. If | a. | > 1 then S{a) = (x,y) for some x,y G 
LE(M) such that [x,vj] = [y,yj] = 0. Therefore by induction [^x{ v i)>^x(x)] = 
[4>x(y), 0x( v i)] = 0, and by the Jacobi identity in L: 

[(j> x (a),(f>x(vi)] = [[<f> x (x),<f>x(y)],<l>x(vi)] 

= -[[<f>x(vi),<Px(x)],ct>x(y)] - \[<i>x{y)Ax{vi)}Ax{x)} 

= -[o,W»)]-[o.W«)] 

= □ 

What follows is the main technical theorem of this section, which will allow us 
to extend the Z-module homomorphism (fix to something that behaves well with 
respect to brackets also. 

Proposition 5.21. Let L be a Lie algebra, and suppose that X — {x±, . . . ,x r } is 
a subset of L that satisfies 

[xi,Xj] =0 if [vi,Vj] = 1. 

Let (fix be the homomorphism defined in Definition \5.16\ Let a, b G LE(M) be such 
that a < b. Then there exists a subset I a j, C LE(M) and a set of integers {a c } ce / a b 
indexed by L a ^ such that 

[<fix(a),<t>x(b)]= a c <fix{c). 

Furthermore, each c G I a ,b satisfies the following: 

• c < b, 

• std(c) > std(a)std(b), 

• ll c ll = ll a& ll; 

and the sets I a ,b and {a c } c6 / Q b are independent of L and X. 



18 



RICHARD D. WADE 



Proof. The first step is to define an order -< on the set of pairs (a, b) £ LE{M) x 
LE(M) satisfying a < b. We say (a, b) -< (a', 6') if 

• \ab\ < \a'b'\, or 

• \ab\ = \a'b \ and std(a)std(b) > std(a')std(b'), or 

• std(a)std(b) = std(a')std(b') and b < b' . 

Note that the second criterion is possibly the reverse of what one might expect. 
We shall prove Proposition 15.211 by using induction on the order given by -<. We 
drop the subscript of <px for the remainder of this proof. The base case is when 
(a, b) = (v r -i,v r ) and is trivial. The inductive step splits into two cases. 
Case 1. init(b) £ C(a). 

If |a| = 1, then Theorem [5. 141 tells us S(ab) = (a, 6), and [0(a), </>(&)] = 0(a&) by 
definition. Also, ab < b by part 2 of Theorem 15. Ill and std(ab) > std(a)std(b). 

If \a\ > 1, let S(a) = (x,y). This now splits into two subcases. 

Subcase 1. y > b. By Theorem 15.141 we have S(ab) — (a,b), and we are in 
exactly the same situation as case 1. 

Subcase 2. y < b We use the Jacobi identity in L: 

[0(a), 0(6)] = [[0(x),0(y)],0(6)] 

= -[[0(6),0(x)],0(y)] - #>)], 00*0] 

= [[0(x),0(6)],0(y)] + [0( a; ),[0(y),0(6)]] 

We look at the two parts of this sum separately. For [[0(x), 4>(b)], <f>{y)], note 
that x < a < b, and |jcb| < \ab\, so we have (x, b) -< (a, 6). Therefore we may write 

[<Kx),4>(b)] - a ^°) 

ce.i Xib 

with each c satisfying the required criteria. Then for each c, if y < c then 

std(y)std(c) > std(y)std(x)std(b) 

> std(x)std(y)std(b) 
= std(a)std(b), 

so that (y, c) -< (a, 6). If y = c then [0(y),0(c)] =0. Ii c < y then as std(c) = 
std(x)std(b) and std(y) < std(b) we have: 

std(c)std{y) > std(x)std(b)std(y) 

> std(x)std(y)std(b) 
= std(a)std(b) 

so that (c, y) -< (a, 6). In any case, we obtain a decomposition 

[0(c), 0(y)] = £ /3 d 0(d) 

with each d satisfying the required criteria. Furthermore, 

[[0(z),0(&)],0(y)] = ^ ^ a c /3 d 0(d). 
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For the second term in the above sum, [<fi(x), [<fr{y),<fr(b)]], since y < b and \yb\ < 
\ab\ we have [4>{y), <fi(b)] = J2 c gi b acC w hh c < 6, and 

std(c) > std(y)std(b) 

> std(y) 

> std(x), 

so that x < c. Also 

std(x)std(c) > std{x) std(y) std(b) 
= std(a) std(b) . 
Hence (x, c) -< (a, b), and by induction we have 

[4>{x)^{c)\ = M(d) 

with d < c < b and each d satisfies the required criteria. Furthermore 

[^(x),^(y),<f>(b)}]= E a M{d) 

The two parts in the equation give us by the Jacobi identity therefore give the 
required decomposition of [<fi(a), (f>(b)]. 
Case 2. init(b) ((a). 

If \b\ = 1 then [</>(a), </>(&)] = by Lemma [5.201 and we are done. If \b\ > 1, then 
we write S(b) = (x, y). By the Jacobi identity in L: 

= [0(a) 

= -[fa), [<t>(.a),4>{y)\] - [<Kv), [<Kx), 0(a)]] 

= [[<Ka),(f>(v)],4>(x)] - [[4>(a),tf>(x)],tf>(y)]. 

Again we look at the two separate parts in this sum. For [[0(a),</>(y)], 0(x)], as 
(a, y) -< (a, b) we have 

[(/>(a),<f>(y)] = ^2 a c<f>(c), 

with ||c|| = \\ay\\ and std(c) > std(x)std(y). Note that the smallest letter (with 
respect to the ordering v\ < vi < ■ ■ ■ < v r ) of any Lyndon word must be its 
initial letter, otherwise there would be a conjugate of that word that is smaller 
with respect to the ordering of M. Let inf(g) denote the smallest letter in supp(g) 
for any g £ M. As ||c|| = \\ay\\, we have: 

init(c) = inf(c) — inf(ay) < inf(a) = initio) < init(b) = init{x). 

The strict inequality holds in the above as a < b and initio) ^ initib) because 
initib) ^ C(°)- Hence c < x, and 

stdic)stdix) > std(a) std(y) std(x) 

> std(a)std(x)std(y) 
= stdia)stdib) 

Therefore (c, x) ~< (a, b), and there is a decomposition 

[0(c), <f>(x)] = M(d), 
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with each d satisfying the required criteria; the only bit being tricky is the fact that 
d < b. For this we use the same method as above - init(d) < init(a) < init(b) and 
therefore d < b. For [[</>(a), cj>(x)], 4>{y)\ the same method applies and we will spare 
the reader any further details. 

This completes the induction proof. The only part we have not covered is the 
fact that the sets I a ,b and {a c } ce / a b are independent of X and L, however this is 
clear as we did not need use our choice of L or X at any point in the proof. □ 

Proposition 15.211 implies that that the image of £ in Lr is closed under the 
bracket operation, so is a subalgebra of Lr- As Lr is the smallest subalgebra of 
C(U) containing {vi, . . . , v r }, and this set is in the image of £, this means that I 
is surjective. We hve shown in Corollary 15.191 that £ is also injective. 

Corollary 5.22. The map £ : Z[LE(M)} -» L r is bijective. 

For our toils, we can now show that Lr satisfies the following defining universal 
property: 

Theorem 5.23. Let L be a Lie algebra, and suppose that X = {x\, . . . ,x r } is a 
subset of L that satisfies 

[xi,Xj] = when [vi,Vj] = 1. 
Then there is a unique algebra homomorphism ipx ■ Lr — > L such that 

■0x(vi) = Xi for 1 < i < r. 

Proof. As Lr is generated by V, if such a map exists then it is unique. Let 
ipx = 4>x£~ l ■ As ipx is a Z-module morphism, we only need to check the bracket 
operation on the basis £(LE(M)) of Lr- Let a,b £ LE(M) and without loss of 
generality suppose that a < b. By Proposition 15.211 there exists / C LE(M) and a 
set of integers {a c } ce / such that 



[£(a),£(b)] 




Therefore 



iPx([£(a),£(b)])=ip x (J2ot c £(c)) 



= X] a c^x£(c) 




&x(l(a)),i>x(l(b)) 



□ 



6. The isomorphism between L t and the LCS algebra of A r 



The algebra Lr inherits a grading from C(U) by letting Lr,i — Lr ("1 C{U)i. We 
note that 

L r ,i = (£{a) : a e LE(M), \a\ = i). 



THE LOWER CENTRAL SERIES OF A T 
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Previously we denned C and V to be the linear filtrations of At given by the 
lower central series, and the central series {Di} given in section |4] respectively. 

Lemma 6.1. Let X = {v;7i(Ar) : 1 < i < r} C Lc- The algebra homomorphism 
ipx '■ Ly — > Lc given by Theorem \5.23\ respects the gradings of Lr and Lc ■ 

Proof. We show that ipx(Lr,k) C Lc,fc by induction on k. As ipx(vi) = Viji(Ap), 
and Lr,i is spanned by {vi, . . . , v r }, the case k = 1 holds. For the inductive step, 
pick a S LE(M) such that |a| = k. Let 5(a) = (6, c) be the standard decomposition 
of a, with |6| = i, |c| = j, and i + j = k. Then by induction ipx(^(b)) G Lc,i an d 
^x(c) G L Cj , hence 

^(a)) = [V*(*(&))> <px(l(c))] € L c ,i +j = L c , k . 
As such elements span Lc.k, we have the required result. □ 

By Proposition 14. Ill we know that 7fc(Ar) C D k for all k. Hence by Propo- 
sition 12.61 the identity map Ay — > A-p induces a graded algebra homomorphism 
Oi : Lc — y Lx>. 

Lemma 6.2. The mapping gD^+i <— > ^{g)k induces a graded algebra homomor- 
phism f3 : Lx> — > £-{U). 

Proof. Dk+i is the kernel of the homomorphism D k — > Uk given by g >->• fJ.{g)k- 
Therefore the induced map : L-u — ¥ C(U) is well-defined. As n(g)k G C(U)k, this 
map also respects gradings. The fact that /3 is a homomorphism is implied by parts 
(1), (5) and (6) of Lemma EM □ 

We now have a chain of graded algebra homomorphisms 

Lr^LcA^A C{U) 

which allows us to prove the main theorem of this paper. 

Theorem 6.3. Lr, Lc, and L-p are isomorphic as graded Lie algebras. Further- 
more, the central filtrations C and T> are equal, so that "fk{Ar) = Dk for all k > 1. 

Proof. We start by calculating the image of {vi, . . . , v r } under /3aipx- We have 

(3aip x {vi) = (3a{v t ^i(A T )) 

= M( u i)l 
= v ; 

Therefore the image of (3atpx is Lr, and as /3aipx takes the generators to them- 
selves, is the identity map on Lr- In particular, tpx must be injective. By Proposi- 
tion l2.41 the algebra Lc is generated by the set X, hence ipx is also surjective, and 
is an isomorphism. We now know that Lc and Lr are isomorphic as graded Lie 
algebras. Then (3a maps Lc isomorphically onto Lr, so the map a is also injective. 
Looking at each graded piece, each homomorphism 

lk(Ar)hk+i(A r ) ^ D k /D k+1 

is injective. We shall use this to show that 7fe(Ar) = D k by induction on k, and this 
will complete the proof of the main theorem. Note that D\ — 71 (At) by definition. 
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Suppose that j k (Ar) = D k . Then Oik is also surjective, so is an isomorphism. If 
g £ D k = 7fc(^r), then 

g € D k+ i gD k+ i = 1 in D k /D k+1 

^=> u^igDk+i) = 1 in 7fe(A r )/7fc+i(^r) 

<^=> 37fc+i(A r ) = 1 in 7fc( J 4 r )/7fc+i(A r ) 

<^=> .9 € 7fc+i(^r)- 

Hence j k+1 (A r ) = D k+1 . □ 
We conclude with an important consequence of Theorem 16.31 and Proposition 

Em 

Theorem 6.4. IfkeN, then j k (Ar)/j k +i(Ar) is free-abelian, and Ar/-f k (Ar) is 
torsion-free nilpotent. 

Example 6.5. Let T be the small example graph given in Figure 1. We have already 
worked out the bracketing of Lyndon elements of length 3 in example 15.151 The 
isomorphism given in Theorcm l6.3l tells us that 73 (Ay)/j4(At) is freely generated by 
[vi, [vi,v 2 ]]'Yi(Ar), [vi, [ui,u 3 ]]7 4 (A r ), [[vi,v 2 },v 2 }-f4(Ar), [[vi,v s ],v 2 ]nfi(A T ), and 

[[«l,U3],«3]74(^r). 
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